The stronger mixing variables method 


Pham Kim Hung 


1. Stronger mixing variables - S.M.V theorem 


The following result only uses elementary mathematics. Understanding the theorem’s 


usage and its meaning is more important to you than remembering its detailed proof. 


Lemma. (General mixing variables lemma). Suppose that (a1,d2,...,d@n) is an 


arbitrary real sequence. Carry out the following transformation consecutively 
1. Choosing i,j € {1,2,...,n} to be two indices satisfying 
a; = min(a1,4@2,...,dn) , @j = max(a1,de2,...,an). 


ai, + a; 


2. Replacing a; and a; by (but their orders don’t change). 


After doing infinitely many of the above transformations, each number a; comes to 


the same limit 
Qa, +adg+...+@An 


n 


ProoF. Henceforward, the above transformation is called the A transformation. De- 


note the first sequence as (a!,ai,...,a!). After one transformation, we have a new se- 
q 12 429 +9 Un ’ 
quence, denoted as (a?, a3,..,a?). Similarly, from the sequence (a*, ak, ...,a) we have 


a new one denoted as (af*!, ah** 


C= 


,a*+1). Thus, for every integer i = 1,2,...,n, we 


gees 


need to prove 


. k aj, +agt+...+ An 
lima; =a, a= F 
k—-o0o n 

Let m, = min(a¥, ak, ...,a%) and M;, = max(a*, ak, ..., a*). 


oy An 119 Un 


Clearly, the transformations A don’t make the value of M;, increase or the value of 


mp decrease. Because both mz and M;, are bound, there exist 
m= limm, , M= lim M,. 
k—oo k— oo 


We must prove that m = M. By contradiction, suppose that M > m. Denote 
dy = M; — mz. We make a simple observation 
Lemma. Suppose that after carrying out some transformations A, the sequence 
(at,as,...,a1) turns into the new one (ak, ak,...,ak) satisfying that mp = = 
M+m, 

2 


Indeed, without loss of generality may assume that My, = at > as Pune. a, =m. 


then we will have mz = 
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To be more brief, replace a; by a}. If my = sa a an and k is the smallest index 


satisfying that equality then a? > mz Vi € {1,2,...,n}. It follows from {mp} is a 
a, + Gn 


is a term of the sequence (aj, a3, .., a7), 


an 


non-decreasing sequences. Note that 


so we have done. 


By the above property, we have a more important result. Denote 


WwW 


S={k: 
P={k: 


l> k|mp + M, = 2m} >S= {k|mz + M, = 2mMr+1}, 
I> k|mp + M, = 2M} =>P= {k|mz + M, = 2My+41}- 


Lu 


If S or P has an infinite number of elements, assume |S| = oo then, for each k € S 


mp + Mi, < M;, — mr dk 
2 = 2 ~ oe 


droi = Mey — Mrpi = Mesi 


+oo 


because (d,),"°) is a decreasing sequence. Thus, if |S] = co then lim d, = 0 and 


hence M = m, the conclusion follows. 


Otherwise, we must have |.$|,|P| < +oo. Hence, we can suppose that |.S| = |P| = 0 
a1 + An 


without affecting the result of the problem. Then, for every k > 1 the number 
can’t be the smallest or greatest number in the sequence (ai, ak,...,aX). So we can 
consider the confined problem with n — 1 numbers when we rejected exactly one 


number (a; + a,)/2. By a simple induction method, we have the desired result. O 
From the above lemma, we have the direct result 


Theorem 1 (Stronger mixing variables - S.M.V. theorem). Jf f : R" — R is a 


continuous, symmetric, under-limitary function satisfying 


f (a1, a2, aasthy) 2 f(b1, ba, stds Oa 


in which (01, be, ...,6n) is a sequence obtained from the sequence (a1, d2,...,4n) by the 


transformation A, then we always have 


f (a1, d2,..-,€n) > f(a,a,..., a) 


a, +ag+...+ An 
i 


By this theorem, when using the mixing variables method, we only need to choose 
the smallest and greatest numbers to perform. By using elementary knowledge, the 
old mixing variables theorem is proved and improved to have a stronger result. So it 
can be applied freely. 

Moreover, the transformation A can be different. For example, we can change it 


2 b2 
to Vab, c z or any arbitrary average form. Depending on the supposition of 


problem, we can choose a suitable way of mixing variables. 


2. S.M.V. theorem and some applications 


If have never tried proving a difficult inequality which involves more than three vari- 
ables, it’s not easy to understand the importance and significance of S.M.V. theorem. 
The most useful application of S.M.V. theorem is for four-variable inequalities. Most 


of the four-variable inequalities are solved more easily by this theorem. 


For example, with a familiar problem in IMO shortlist, and the solution is very 
brief 


Problem 1. Suppose that a,b,c,d are non-negative real numbers whose sum is 1. 


Prove the inequality 


1 176 
< : 
abc + bed + cda + dab < a7 a7 abcd 


(Nguyen Minh Duc, IMO Shortlist 1997) 


SOLUTION. Now, we’ll consider the most important content of this writing, this is 
the stronger mixing variables method, or $.M.V. theorem. Without loss of generality, 
assume that a << b<c<_d. Denote 


1 
f(a, b,c, d) = abc + bed + cda + dab bed 
1 
f(a, b,c,d) = ac(b+ d) + bd (« EC ac) : 


1 1 
From the supposition, we refer that a+c< 5 (4 +b+c+d)= 3? hence 


1 1 4 176 b+d bt+d 
—~4-> >8s>— b,c,d) < —_c, —_}. 
Per rer eer => f(a,b,¢, <t(a cae ) 


Considering the transformation A for (b,c,d) and as the proved result, we obtain 


b 
Fla,b,c.d) < flatstt) , 1° *S*" 
Now, the problems becomes, if a + 3t = 1 then 
1 176 
Pe Se 
8at" + t° < a7 + 27 a 


But it’s quite simple. Replacing a by 1 — 3t, we have an obviously true inequality 
(1 —3#)(4¢ — 1)?(11t+ 1) > 0. 


1 
and the conclusion follows immediately. The equality occurs ifa=b=c=d= ri 


1 
a=b=c 3? d= 0 up to permutation. O 
Return to the introduced inequality Turkevict. To my knowledge, all the ways of 


proving this inequality are complicated or too long. By using S.M.V. theorem in the 


same manner as in example 3.1.14, it turns out to be very easy. 


MATHEMATICAL REFLECTIONS 6 (2006) 3 


Problem 2. Prove the below inequality for all positive real numbers a, b, c,d 
at +b4+c++d* + 2abed > ab? + bc? + cd? + da? + ac? + bd”. 
(Turkevici’s Inequality) 


SOLUTION. Assume a > b > c > d. Denote 


f(a,b,c,d) = a* + b* + ct + d* + 2abed — a7b? — be? — Fd? — da? — ae? — be? 


= a*+b*+ ct + d* + 2abed — a2c? — bd? — (a? + &*) (8? + a’). 


Hence 


f(a,b,c,d) — f (ac, b, ac, d) = (a? — ce”)? — (b? + d?)(a — c)? > 0. 


By S.M.V. theorem with the transformation A of (a,b,c), we only need to prove the 
inequality when a= b=c=t>d. In this case, the problem becomes 


3t4 + d4 + 28d > 3t4 +370 3 d*+8d+td> 3t?d. 


By AM — GM Inequality, the problem is obviously true. The equality is taken if and 


only ifa=b=c=dora=b=c,d=0or permutations. O 


Problem 3. Let x,y, z,t be positive numbers satisfying the condition x+y+z+t = 4. 
Prove that 


— 
jay 
w 
8 

ied 

—_~ 
ja 
w 

KS 

~S’ 

—_~ 
ja 
w 
XR 

ae 

—~ 
ay 


3t) < 125 + 131 azyzt. 


(Pham Kim Hung) 


SOLUTION. It’s easy to check that the equality occurs if x y z=t 1 or 


v=y=2z=4/3,t =0. So 131 is the greatest value of k for the following inequality 


(1+ 3x)(1 + 3y)(1 + 3z)(1 + 3t) < 256 + k(xyzt — 1). 


Consider the expression 


f(x,y, z,t) = (14 32)(1 + 3y)(1 + 3z)(1 


3t) — 131ayzt. 


Without loss of generality, we may assume x > y > z > t. Hence 


L+z e+z 
f(x,y, z,t) r( 9 iY; 9 ? ) 


= 9(1 + 3y)(1 + 3t) (x: a ed —131yt (x: es ) 


Note that if y+t <2 then 


9(1 + 3y)(1 + 3t) > 131yt + 9 + 27(y + t) > 5Oyt. 


Because y +t < 2, thus yt < 1, Hence 


9+27(y+t) > 54 /yt > 54yt > 50yt 


r+2z L+2 
9 Y; 9 
to prove the inequality in case x = y= z=a>1>t=4- 32 and in that case, we 


which yields that f(x,y, z,t) < f ( ,t}. By S.M.V theorem, it’s enough 


obtain 
(1 + 3a)°(1 + 3(4 — 3a)) < 125 + 131a°(4 — 3a). 


After expending and collecting terms, the above inequality becomes 
150a* — 416a + 270a? + 108a — 112 <0 


& (a — 1)?(3a — 4)(50a + 28) < 0, 


which is clearly true. We have equality if a = 1 or a = 4/3, which is equivalent to the 
two cases of equality showed at the beginning of solution. UO 


The below problem is full of the color and character of this method. 


Problem 4. Let a1, a2,...,an be non-negative real numbers satisfying that aya2...dn = 


1. Prove that 
1 1 3n 
t+ .. >n+3 
ay ag An a, + Agt...+ An 


9 


for all positive integer n > 4. 
(Pham Kim Hung) 


SOLUTION. Without loss of generality, we may assume that a, > ag > ... > Gy. 


Denote ; ; ; ; 
n 
1, 42,...,An) = t fast t ; 
FC Bee n) ay a2 An a, +adg+...+ An 


We will prove that 
f(a1, 42, -.54n) = flair, (A2Gn, V/G2Gn, 43,44,+.,An—1)  (*) 
Indeed, this one is equivalent to 


f(a, a2, vee) —_ f(a, V a2En, VA24n, 43,44; +++, An—1) 


ay ae 1 J; 3n(./az — \/G@n)” 
~ Jaz San (a1 + a2 +...+4n)(a1 + 2,/aodn +43 +...+Gn-1)’ 


hence, it suffices to prove that 


(ay tag +... + Gn) (a1 + 2,fagan + ag t+... + Gn—1) > 3nagan. 
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Because a, > a2 >... > Gn, we deduce that 


(ay + ag +... + Gn)(a1 + 2,fagan + ag +... + Gn-1) 
> (2az + (n — 2)an) (a2 + 2,/a2an + (n — 3)an) 
> (24+ 2/n— 3)2,/2(n — 2)a2an > 3nazdn, 


for all non-negative integer n > 4. Otherwise, for n = 3, this one is still true (with 
az > a3) because 


(ag + 2,/aga3 + a3)(2a2 + az) > Iaz2a3. 


Thus (x) is proved. 
Furthermore, (*) brings us a more important result. By S.M.V. theorem, we have 


f(@1, G2, ..-,€n) > f(a, 0,b,...,6), b= "VVazG3...an, 


and the rest is (before replacing n by n+ 1 for aesthetics) proving that g(b) >n+4. 


nm  3(n+1) n  3(n+1)b" 
b) = b” ne n & 
DOT Rete tb ROLE 
g'(b) = nb"? n  3(n+1)(nb"-1(nb"*1 +1) — (n + 1)nb?”) 
b? (nbr+! + 1)2 
1 
g'(b) = nb nm ap 3n(n 7 ) are Calas 


(nb 1p 


Hence 
g'(b) = 0 (0"*! — 1)((nb"+? + 1)? — 3(n + 1)8"*") = 0. 


By AM — GM Inequality, we get (nb”*! +1)? > 4nb"t1 > 3(n+1)b""1. 
Thus g’(b) <0 Vb < 1 and g’(1) = 0, imply g(b) > g(1) =n +4, which is exactly the 
desired result. The equality holds for aj = ag =...=a,=1. U 


Notice that in the above problem, the best constant to replace 3n is 4(n — 1), 
hence we need to add the condition n > 4. But the solution for each one is similar. 


Problem 5. Let a,b,c,d be positive real numbers adding up to 4 and k is a given 


positive real number. Find the maximum value of the expression 
(abc)* + (bed)* + (cda)* + (dab)”. 
(Pham Kim Hung) 


SOLUTION. Without loss of generality, we may assume a > b > c > d. Firstly, suppose 
ae ee 3. tet bo 


a-—c 
and u= —5—, we geta=tt+u,c=t—u. 


(abc)* + (bed)* + (eda)* + (dab)* = (b* + d*)(ac)* + b*d*(a* + c*). 


Let s = b-* + d-* and consider the function 
f(u) = s(ac)* + o* + c* = s(t? —u?)*¥ + (t+ u)* + (€-u)*. 
We will prove that f(u) < f(0). Indeed 


f'(u) = —2kus(t? — u?)*-1 + k(t + u)*-? — k(t —u)* 


(¢—u)—*t! — (t+-u)-*t 
2u ) ; 


= ku(t? = u7)*-* ( 25+ 


Because a > b > c > d, so d < t—u. On the other hand, because k < 3 and 
6(x) = a—*+! is a decreasing function, so Lagrange Theorem implies that 


ia uy WN = 8(8)> (R41) wy 
= — tu) -*tt <(k—1)(t u)* 
—y)—*tl — (e+ y)-FAt1 2 k-1 
oe ae i age (t—u)* ~ 


Thus f(u) < f(0). By S.M.V. Theorem, we only need to prove the problem in case 
a=b=c=t>d. Consider the function 


g(t) = * + 3t7*(4 — 32)*, 
We will prove g(t) < max (g(1), 9(4)). Indeed, 
g(t) = 3ht*—* + 6kt?*-1(4 — 3t)* — okt?" (4-30)? 


g(t) =O t* +2(4— 3t)* = 3t(4 — 30)" 


ry A re 
4—3t) ©“ 4—3t 


=> r(t) is a monotonically increasing function, that yields 


t 
Let r=t)) = 7a 
g(t) =08r* +2 =3r. 


Clearly, the above equation has no more than two positive real roots. Since g’(1) = 0, 


we deduce that 
g(t) < max (si). (3)) = max (. (3)") 


From the above result, we find out (by taking & = 1) 


abc + bed + cda + dab < 4, 
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Hence for all k < 1 then 
(abc)* + (bed)* + (eda)* + (dab)* < 4. 
Consider the case k > 3, we have 


(abc)* + (bed)* + (eda)* + (dab)* < (ab)*(c + d)* 
<> (ab)* ((e + d)* — c* — d*) > (a* + b*)ckd*. 


This last inequality is obviously true because (c + d)* — ck — d® > kc®-1 > 2ck. 
Moreover, applying the AM — GM Inequality 


(ab)*(c+d)* < (ctbeesay” _ oe 


Hence the inequality has been proved completely 


4\ 3k 
(abc)* + (bed)* + (eda)* + (dab)* < max (4. (3) ) .a 
To conclude try applying the method to the following examples to improve your 
skill. 


Problem 6. Let a,b,c,d be non-negative real numbers such thata+b+c+d= 4. 
Prove the following inequality 


16 + 2abcd > 3(ab + ac + ad + bc + bd + cd). 


Problem 7. Let a,b,c,d,e > 0 satisfy thata+b+c+d+e=5. Prove that 
4(a? +b? +c? + d? +?) + 5abcde > 25. 


Problem 8. Let a,b,c,d be non-negative real numbers anda+b+c+d= 4. Prove 
that 


(l+a@7)(1+0?)(14+c?)(14+d’) > (1+a)(1+b)(1+c)(1+d). 


(Pham Kim Hung) 


